2-связный граф и блоки

2-связный граф

Определение:

Граф (с более чем 2 вершинами) без точек сочленения называется **2-связным**.

Свойство 2-связного графа

Формулировка:

Граф является 2-связным, если при удалении любой его вершины он остается связным.

Компонента 2-связности

Определение:

**Компонентой 2-связности** (**2-связной компонентой**) графа называется любой его максимальный 2-связный подграф.

Блоки графа

Определение:

**Блоками графа** называются его 2-связные компоненты и мосты.